#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
//#include<stack>
//#include<queue>
#include"stack.h"
#include"queue.h"
using namespace std;
//class MinStack {
//public:
//    MinStack() {
//
//    }
//    stack<int> minstack;
//    stack<int> min;
//
//    void push(int val) {
//        minstack.push(val);
//        if (min.empty() || ((!min.empty()) && (val < min.top())) || (min.top() == val))
//        {
//            min.push(val);
//        }
//    }
//
//    void pop() {
//
//        if (minstack.top() == min.top())
//        {
//            min.pop();
//        }
//        minstack.pop();
//    }
//
//    int top() {
//        return minstack.top();
//    }
//
//    int getMin() {
//        return min.top();
//    }
//};
//int main()
//{
//	//stack<int> min;
//	//min.push(1);
// //   Stack<int> s;
// //   s.push(1);
// //   s.push(2);
// //   s.push(3);
// //   s.push(4);
// //   while (!s.empty())
// //   {
// //       int a = s.top();
// //       s.pop();
// //       cout << a;
// //   } 
//    test1();
//    test2();
//    return 0;
//}
int main()
{
	test1();
	return 0;
}
